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On a Certain General Class of Functional Equations.* 

By W. Hakold Wilson. 



§ 1. Introduction and General Considerations. 
Addition formulae of the general type 

G[f(x+y),n*),ny)]=o, 

where G is a polynomial in its three arguments, play a prominent role in the 
theory of elliptic functions. A natural generalization of such formulae is 

P[x, y, f(x), f(y), fiajZ+M, ,/(«„#+&«/)] =0, (I) 

where 

(i) P denotes a polynomial in its «+4 arguments such that every argu- 
ment involving / is explicitly present; 

(ii) x and y are independent variables ; 

(iii) a.i and p it t = l, 2, . . . ., n, are given constants;! and, 

(iv) f{x) is an unknown single-valued function to be determined so that 
equation (I) shall be identically satisfied. % 

Equation (I) is said to be of order n. The degree m of P in the function 
f is said to be the degree of equation (I). 

* Read before the American Mathematical Society (at Chicago), April 6, 1917. 

f For the purposes of this paper it is convenient to carry certain hypotheses in regard to the o's 
and /3's. A statement of these hypotheses is to be found below. 

% A theorem of some interest in the general theory of these functional equations is that every solu- 
tion f(sc) of equation (I) is a solution of a similar equation in which x and y occur only in the arguments 
of the function f. To prove this arrange P as a polynomial in w and y. The substitutions a> = s + k t t, 
y"^= t, where k = and 

a>h au aj 

X = 0, 1, . . . ., i — 1, h, ; = 1, 2, . . . ., n, transform (I) into equations similar to (I) such that the highest 
degree in s and t is the same for all of them. It is easily seen that a finite number of non-zero k's may 
be employed such that the variables s and t may be eliminated from these equations, in so far as they occur 
as coefficients, by Sylvester's dialytic method of elimination. The result of this elimination is an equa- 
tion (II) which states that a polynomial Q in the function / has the value zero. The arguments of / are 
linear combinations of two independent variables s and *. Hence (II) is similar to (I), although in 
general its order and degree will differ from those of (I) . Furthermore, if no two arguments of / in (I) 
are proportional, then no two arguments of / in (II) are proportional. 
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Cauchy* discussed two special cases of (I) and two related equations, 

namely: /(*+y) =/(*)+/(y), /(*+*) =/(*)/(</), 

f(xy)=f(x)+f(y), f(xy)=f(x)f(y). 

One or the other of the first two of these equations has since been treated f by 
Darboux, E. B. Wilson, Vallee Poussin, Schimmack and Hamel. Carmichael $ 
has given a generalization of the Cauchy equations while Jensen § has dis- 
cussed several applications of them. Cauchy || has treated the equation 

4>C«+y) +${x—y) =2*(a0$(y). 

Carmichael If has considered the equations 

h(x+y)h(x— y)=h 2 (x)+h 2 (y) — c 2 , g(x+y)g(x—y)=g*(x)—g 2 (y). 
Van Vleck and H'Doubler** have discussed the equation 

4>(a>+yW(x— y) = [4>(x)4'(y) J 2 - 
Other related equations have been considered by several writers, and systems 
of functional equations have also been treated. 

It seems that no systematic account of a general theory for equations of 
the form (I) has ever been undertaken. This paper is designed to contribute 
to such an account. The equations considered in the principal part (§§ 2 to 8) 
of the paper are linear homogeneous equations with constant coefficients. 
They may be written in the form 

2 y<f(<w+Pty) +y«+i/(aO +y.+./(y) =°- C 1 ) 

It will be shown that if some a's and (3's having different subscripts are zero 
and no ratio ajfii of non-zero a's and /3's is distinct from all the remaining 
ratios, the equation is exceptional. The exceptional case receives mention 
only in §§ 6 and 11. There is no loss of generality in assuming that no a is 
zero in the non-exceptional case. For convenience in exposition the hypothesis 
will be carried in the text that in addition to no a being zero, no (3 is zero, and 
no two ratios a,//?* are equal. The additional argumentation for the remaining 
non-exceptional cases is supplied in footnotes. 

* Cours d' Analyse (1821), Chapter 5. Cauchy treated the last two equations by transforming them 
into the first two equations. It is obvious that similar transformations may be applied to reduce more 
general equations to the form of those considered in this paper. 

f Darboux, Mathematische Annalen, Vol. XVII (1880) , p. 56. E. B. Wilson, Annals of Mathematics, 
Vol. I, Ser. 2 (1899), p. 47. Vallee Poussin, -Cours d' Analyse infinitesimale (1903), p. 30. Schimmack, 
Nova Acta, Vol. XC, p. 5. Hamel, Mathematische Annalen, Vol. LX (1905), p. 459. 

% American Mathematical Monthly, Vol. XVIII (1911), p. 198. 

§ Tidsskrift for Mathematik, Vol. II, Ser. 4 (1878) , p. 149. 

|| Cours d' Analyse (1821), p. 114. 

f American Mathematical Monthly, Vol. XVI (1909), p. 180. 

** Transactions of the American Mathematical Society, Vol. XVII (1916), p. 9. 
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A normal equation of order n is derived (in §2) which is satisfied by 
every solution of any non-exceptional equation (1) of order n. This normal 
equation forms a foundation upon which the entire development of the theory 
of equation (1) is based. Any norma] solution may be uniquely determined 
at each point of a dense set covering the complex plane if it is given at the 
vertices of a certain triangular network (§§3, 4). It is shown in § 5 that the 
normal solution analytic in the neighborhood of the point zero of the complex 
plane is an arbitrary polynomial in x of degree n. It is also shown that the 
normal solution continuous in the neighborhood of the point zero of the com- 
plex plane is an arbitrary polynomial in u and v of degree n where u and v are 
real and x=u-\-.vV — 1. The normal solution analytic along any line in the 
finite complex plane is also an arbitrary polynomial in x of degree n and the 
normal solution continuous along any line in the finite complex plane is an 
arbitrary polynomial in u of degree n if the line is not parallel to the axis of 
imaginaries and an arbitrary polynomial m v of degree n if the line is not 
parallel to the axis of reals. The analytic and continuous solutions of (1) are 
found (§6) from the normal solution. Examples are exhibited in § 6 which 
show that equations of type (1) may have non-trivial continuous solutions, but 
no non-trivia! analytic solutions, while other examples show that equations of 
type (1) may have analytic solutions which are also the most general continu- 
ous solutions. A converse theorem is briefly considered in § 7. It is shown 
(in §8) that if a function f(x) satisfying an equation of type (1) has a point 
of discontinuity in the finite complex plane [or on any line in the finite complex 
plane] it has a point of discontinuity in every region [interval] of the plane 
[line], however small. 

Equation (1) is employed (§9) to solve certain equations of the type 

n 

2<M«> y)f{*iX+Piy) +<2wi(#, «/)/(«) +<?W2(«, y)f{y) +<p n+ a(x, y) =0, 

where the 4>'s are known functions. Equation (1) is also employed (§10) to 
find all analytic solutions, and in some cases, the continuous solutions of 
binomial equations of the type 

n [/(a^+&</)r«=c "n [/ (cvc+ &*/) r« [/(*/)]->'- 

where no a is zero, C is a constant and the y's are constants of which the real 
parts are positive. Pexider # used the first Cauchy equation to solve 

f(x)+<p(y)=^(x+y). 

In §11 the method of obtaining the solutions of (1) is used to solve the 
equation n 

y>Yifi( a i x +Piy) +y n +ifn+i(x) +y»+if»+*(y) =°> 

* Monatshefte fur Mathematih und PhysiJe, Vol. XIV (1903), p. 293. 

34 
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of which the equation considered hy Pexider is a special case. It is proved 
that when no two arguments of / in the foregoing equation are proportional, 
each continuous solution / is a polynomial of degree not greater than n. 

§ 2. Reduction to a Normal Form. 
The solution f(x) of the general w-th order equation 

iyJiw+fay) +y n+1 f(x) +y n+2 f(y) =0, (1) 

is contained in that of an equation of the same form and same order [equation 
(6) below] in which each a, P, y is a given integer. The derivation of (6) 
from (1) is accomplished by elimination. 

If (1) is subtracted from the equation derived from (1) by replacing y 

by y-\-t n+1 , the result is 

n 

Xy i [f(«iX+P i y + P i t n+ i)-f(a { x + fry)]+y n+2 [f(y+t n+1 )-f(y)l=0. (2) 

If (2) is subtracted from the equation derived from (2) by replacing x by 
x — Pih and y by y + ait lf the result is 

n 

^y i Vf{o. i x+p i y+A Xi t x +P i t n+1 )-f{a i x+P i y+A li t 1 ) 

-f(aLp+p t y+p t t K+l )+f(ap+p t y)] 

+yn + 2[f(y+ait l + t n+1 )-f(y + a 1 t 1 )-f(y + t n+1 )+f(y)]=0, (3) 
where 

A ji =a j p i —a i p j . 

It is easily seen that this is true because the given substitutions leave <x^x-\-p x y 
unchanged, but replace a 4 x+p t y , i^=l, by 

<Xi®+Piy+aiPiti—a i p i t 1 =a i x+P i y+A li t 1 . 
In general, if an equation (a) results after such eliminations, then each 
argument of / in (a) is a linear expression in x, y and certain t's, the sub- 
scripts of the t's corresponding to those in the terms eliminated. The substi- 
tution of 

x — Pjtj for x and y+afafory (4) 

gives rise to an equation (b) which differs from (a) by having each a&+p t y 
of (a) replaced by a^+^ + A^-. Since A,-, = and since (4) does not affect 
the t's that are found in (a), it follows that the difference formed by sub- 
tracting (a) from (b) contains no term for which i is equal to the fixed 
integer j. Since n is finite these eliminations may be continued until only 
terms having the coefficients ±y n+2 remain. Moreover, the order of elimina- 
tion of the terms for which i=l, 2, . . . ., n, is immaterial. 
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It is obvious that the equation resulting from these eliminations is linear 
and homogeneous. Since y n+2 =£0 by the assumption that (1) is of order n, 
the equation may be simplified by dividing by y n+2 . It is easily seen that 
there are (« + l) \/h\{n + l — k) ! distinct terms in which the coefficient of / is 
( — 1)*, and in which the argument of / is obtained by omitting k terms after 
the first from # + a 1 £ 1 + a 2 £ 2 + • • • • +«A + *«+i- Moreover, no other such terms 
are possible. This is true for ft = 0, 1, . . . ., n + 1. The substitutions t x for 
a^j, t 2 for a 2 £ 2 , . . . ., t n for aj n , t n+2 for y, serve to completely determine an 
equation independent of the original a's, /?'s and <y's. If S ft denotes the sum 
of the (w + 1) !/&!(m + 1 — k) ! terms in which the arguments are formed by 
omitting k t's from 2"i}^, then the equation which is satisfied by f(x) is 

So-2,+2,- . . . . + (-1)%+ (-1)« +1 2 B+1 =0. (5) 

Equation (5) involves n + 2 independent variables. In order to obtain a nor- 
malized equation having the same form and order as (1), let t x — t^=^ .... =t n+1 
= x and t n+2 = y, whence (5) becomes* 

f[(n + l)x+y] + .... + (-i)-+»-» kl fc+lll k) t /(^+y) 

+ .... + (-l)"f( X + y) + (_l)»+l/(y) =0. (6) 

From the foregoing considerations we see that every solution f(x) of equation 
(1) is a solution of equation (5) and of the normal equation (6). 

While the solutions f(x) of (1) are included among those of (6), it is not 
necessarily true that the solutions of (6) are included in those of (1). The 
following example suffices to prove this statement. Equation (6) for n — 2 is 

f(3x+y)-3f(2x+y)+3f(x+y)-f{y)=0. (7) 

As will be shown in §5, the most general continuous solution of (7) over the 
finite complex r»-plane is 

f(%)=au 2 -\-buv-\-cv i +du-\-ev+f, (8) 



where x=u+vV — 1 (u and v real) and a, b, c, d, e and / are arbitrary con- 
stants. From the above considerations we see that the solution of any second 
order equation of form (1) is included among those of (8). However, substi- 
tution shows that for the equation 

f(2x+y)-2f(x + y)-2f(x)+f(y)=0 

*The results in (5) and (6) can be rendered more precise in special cases. If p)/a,j=p h /a h , A : i»=0 
and the substitution of x — §)t f for x and y-\-a,jt f for y leaves ai,a> -)- (3 h y, as well as a,j%-\-pjy, unchanged. 
Hence the elimination of terms for which i = j also eliminates all terms for which i = h where h is any 
value for which A^^O. But when A jh -=0, /3^/a i = flu/an, and therefore this proportionality is a neces- 
sary and sufficient condition for the simultaneous elimination of terms for more than one value of i. 
Hence the solution of any m-th order equation (1) in which no a is zero, is contained in the solution of 
equation (5) or of equation (6) where n is the number of distinct ratios ftt/a t in (1) . 
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we have d = e=f=0. In fact, such an equation need have no other than the 
trivial solution /(»)=0,as is shown by the equation 

f(2x+y)-f(x+y)-2f(x)+f(y)=0. 

§3. Determination of the Normal Solution at the Vertices of a Network. 

The function f(x) to be considered in this section and in §§4, 5 is the 
solution of the normal equation developed in § 2. It is to be observed that if 
/ is given for the arguments ky , x -\-ky a , 2x J r ky Q , . . . . , nx -\-ky , then / is 
known for the argument (n-\-l)x + ky by (6). By putting y—jx -}-ky for 
successive values 1, 2, . . . . , of j, f is determined by (6) for any argument 
mx -\-ky , where m is any positive integer. Similarly, by successively giving 
to j the values — 1, — 2, ...., / is determined by (6) for any argument 
mx -\-ky , where m is a negative integer. By interchanging x and y in (6) it 
is easily seen that / is known for all arguments mx + ky , where k is any 
integer or zero, if it is given for the arguments mx , mx +y , mx Q +2y , . . . ., 
mx -\-ny . Hence, if / is given for the arguments mx -\-ky , m, k=0, 1, . . . ., n, 
then it is known by (6) for all arguments mx -\-ky , where m is any integer 
whatever and ft = 0, 1, ....,«, and finally, it is known by (6) for all arguments 
mx -\-ky , where m and k are any integers whatever. 

It will now be proved that if / is known for the arguments mx -\-ky Q , 
where m and k are zero or positive integers and m~\-k<n + l, then it is also 
known for the arguments mx -}-ky , where m, k=0,l, ....,n. The figure 
illustrates the case for which w=4. The points designated by the small circles 




represent the arguments for which / is supposed known. The parallelogram 
formed by the lines joining the points 0, nx , nx -\-ny , and ny will be denoted 
by n. The parallelogram n contains, on and within its boundary, all the points 
mx -\-ky , m, & = 0, 1, . . . ., n, and no other points as vertices'. It is required, 
therefore, to find / at the vertices of it not designated by small circles. 
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Equation (5) furnishes a simple means of solution of the present problem. 
Let £ x =£ 2 = .... — t q =x Q , t q+1 = .... =t n+ i=y and t n+z =0. By these substi- 
tutions every argument in (5) is of the form mx + ky where m and k are 
zero or positive integers and m-\-k<n-{-l, except in the first term in which 
m+k=n-{-l. Moreover, m<q and k<n-\-l— q; hence / is determined for the 
argument qx a + (« + l — q)y in terms of linear combinations of its values for 
arguments represented by vertices within or on the boundary of the parallelo- 
gram bounded by lines joining the four points 0, qx , qx -\- {n + 1 — q)y , 
(n-\-l — q)yo> (represented in the figure by dotted lines for q = 2). By giving 
q the values 1, 2, , . . . , n, in succession, / is determined at each vertex of n 
which lies on the line joining the points x + ny and nx +y (the dot-and-dash 
line in the figure). It is to be noticed that each determination is made from a 
linear equation in one unknown with unit coefficient. Hence, the functional 
values so found are unique. 

Having determined / for the arguments mx -\-ky in n for which m + k 
=n + l, it is easy to determine / at the vertices for which m + fc = w + 2. In 
(5) let t x —t 2 ,= .... =t g =x and t g+1 = .... = t n+i =y . Thus / is determined 
for the argument qx + (n + 2— q)y in terms of arguments represented by 
vertices within and on the boundary of the parallelogram formed by the four 
lines joining the points 0, qx , qx + (n + 2—q)y , (n + 2—q)y . This deter- 
mination is also made by means of a linear equation involving but one 
unknown with the coefficient +1. Hence, no indeterroination can be intro- 
duced. By giving g'the successive values 2, 3, ....,«,/ is determined for all 
arguments in n which lie on the line joining the points 2x +ny c and nx + 2y . 

Proceeding in this manner / is determined for all the remaining argu- 
ments of 7i by giving t n+2 the values 2y , 3y , , (n—l)y a successively. 

For each value hy of t n+2 , f must be determined for all arguments 

qx +(n + h + l— q)y , q = h+l, h + 2, , n, 

before giving t n+2 the value (h + l)y . As before, each determination is made 
by a linear equation in one unknown with coefficient +1. Hence, / is uniquely 
determined at all the vertices of n, and we have the following result : 

Every solution f(x) of the normal equation (6) is known for the points 
mx +ky where m and k are any integers of zero if it is given at the points 
mx r{-ky for which m and k are positive integers or zero and m + k<n + l. 

§4. Determination of the Normal Solution at a Dense Set of Points. 
It will now be shown that if the solution of the normal equation is known 
at all points mx +ky , where m and k are integers, then it may be found for 
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%mx +lky , and finally for 2~ s mx + 2~ s ky for all integers m, h and s. If / is 
found for certain appropriate linear combinations of 2~ s x and 2~ s y , then it 
is evident that 2~ s x and 2~ s y may be regarded as were x and y in § 3. Hence, 
if it is most convenient to determine / at 2~ s mx -j-2~ s ky , m, h — 0, 1, . . . ., 2n, 
it is also sufficient, in view of the argument of § 3, for / will then be known at 
these points for all integers m and h. Furthermore, if it is shown that / is 
known at 2~ 1 mx -\-2~ 1 ky for all integers m and fc when it is known at mx -\-ky , 
then by regarding 2 1 ~ s x and 2 1 ~ s y as x and y for the successive values 
s — 2, 3, . . . ., it is seen that / is known at 2~ s mx -\-2~ s ky for all integers m, k 
and s. Therefore, since the points 2~ s mx -\-2~ s ky , m, k and s any integers 
whatever, form a dense set, it is sufficient to show that / is known at 
imx -\-%ky , m, k = 0, 1, . . . ., 2m, to show that / is known at all points of a 
dense set. 

Supposing / known at imx -\-%ky , m, k = 0, 2, . . . ., 2n, it is only required 
to learn / at |m%+l% , m, k = l, 3, . . . ., 2n — 1. Replacing x by ix and 
y by ihx -\-ky in (6), n equations are obtained by giving h the values 
n — 1, . . . . , 1, 0. The equations are linear in /. Alternate terms involve the 
arguments %mx -\-ky , m=l, 3, . . . ., 2n — 1, for which / is unknown. The n 
equations may be considered as linear equations in n unknowns. It is easily 
seen that the determinant of the coefficients of the unknowns is ( — 1)"A„, 
where v is n/2 or (« + l)/2 according as n is even or odd, and A n is a deter- 
minant of binomial coefficients such that the element in the i-th row and j-th 
column is (w + 1) j/^-.^ , {n _. 2j + i+1) , } 

unless 2j <i or 2j>n-\-i-\-l, in which case it is zero. Subtracting the 
(i + l)-th row from the i-th row, i having the values 1, 2, . . . ., n — 1, in order, 
the element in the i-th row and j-t\i column, «=£», becomes 

( w _4^_|_2i+2) (n + l)\/(2j-i)\(n-2j + i + 2)\, 

unless 2j <i or 2j>n-\-i-\-2, in which case it is zero. Adding to the j-th. 
column the sum of the preceding columns, giving j the values n, n — 1, . . . ., 2 
in order, A n assumes a form in which the element in the i-th row and ;'-th 
column, izfzn, is 

8= & (n— 4:h+2i + 2) (n + 1) \/(2h— i) ! (n— 2h+i + 2) !. 
ft=i 

If for any given value of j this sum is n\/{2j — i) \(n — 2j-\-i) !, unless 2j<i 
or 2j>n-\-i, in which case it is zero, it is easily shown that for ^ + 1 it is 
nl/(2j— i+2) \(n — 2j-\-i— 2) !, unless 2j <i — 2 or 2j>n + i—2, in which case 
it is zero. For 2j — 1 = or 2j — i = l the value of S is merely the first non- 
vanishing term, that is, 1 or n, respectively. Since nl/ (2j — i) ! (n — 2j-)-i) ! is 
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equal to 1 for 2j — i — 0, and equal to n for 2j — i — 1, it follows by induction 

that S has the value a , N , , /f( • .> , , n ■ , ... , 

8=(n) \/(2j—%) \(n—23+i) !, 

unless 2j<i or 2j>n+i, in which case it is zero. For the «-th column the 
value of S is always zero for i^n since 2j>n + i. For i = n, it is clear that 
the elements are affected only by the process of addition, and since every 
alternate term of (l + l) n+1 is involved, the last term in the n-th column is 2". 
Hence, A n has been so transformed that the principal (n — 1) -rowed minor 
found by deleting the last row and last column of A n is A n _ x , and the last 
column consists exclusively of zeros with the single exception of the element 
2" in the n-th row. Therefore A„=2 M A M _ 1 . It is evident that A 2 =2 1+2 (A x is 
trivially 2). Therefore A„=2 1+2 - t -- + "=2 Jn(M+1> which is distinct from zero for 
all finite values of n. Since ( — 1)"A„:£0, it follows immediately that / is 
uniquely determined at the points %mx -\-ky , m = l, 3, . . . ., 2« — 1, and hence 
for m = l, 2, . . . ., 2n. 

Having determined / at the points imx -\-ky , m = l, 2, . . . ., 2n, it is only 
necessary to let x=£y and y = ihy + ^mx in (6), letting h take the values 
n — 1, . . . ., 1, 0, to determine / at the points imx -{-lky Q , m, ft = 0, 1, . . . ., 2n, 
for ( — 1)"A„ is again the determinant of the coefficients of the unknown terms. 

Combining the results of §§ 3 and 4, it may be stated that / is determined 
at each point of the dense set 2~ s mx -\-2~ s ky if it is known at the points 
mx -\-ky for which m and k are positive integers or zero and m,-\-k<n-\-l. 

§ 5. Solutions of the Normal Equation. 
Equation (6) may be written in the form 

"€ ( ~ 1), yi(n W -^y+i) i /r(^+^)+V=i(jt7+0]=o, 

where x—u + v^J — 1, y — s-\-tV — 1, and u, s, v, t are real. Let us seek a solu- 
tion f(x) of this equation in the form 



N h 

2 I 

ft=0 o=0 



f(x)=H S«„««^', (9) 



in which the coefficients c qh are constants. Putting this value of f(x) in (6) 

we have 

n+i (n-4-1} I N h 

,=o y.\n — ^-f-l) ! y»=o«=o 

The terms involving u q ~ v s v v h ~ q ~ r t r are 

AL ( } j\{n-j + l)\ 1 P»p!(q-p)lrl{h-q-r)l U SV *' 
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Since no term outside of the brackets involves j, it is evident that the given 
expression vanishes, for non-zero c qh , u, s, v and t, when and only when 



B -sTf IV (n+1)! ; ft — 1 



vanishes. Except for sign the quantity B qh is the (« + l)-th difference of 
x h-p-r £ or ^—o. The degree of each difference is one less than that of the 
preceding difference. Therefore B qh is zero when h — p— r <n. The particular 
value h obtained from h — p — r by putting p = r = must be included in the 
discussion of B qh . Since N was taken as the largest value of h, it follows that 
f(x), as given by (9), satisfies (6) if N=n. Moreover, the value of c qh is 
arbitrary. 

Equation (9) shows that there are E£ =0 (ft + 1) =i(n+l) (n+2) arbitrary 
constants c qh which may be assigned at will. By §§ 3 and 4 it has been shown 
that when / is known at the 1 + 2+ .... + (w + 1) =£(«+!.) (« + 2) points 
mx -\-ky , m and k positive integers or zero and m + k<n + l, then it is known 
over a dense set of points covering the entire finite plane provided x and y 
are not collinear with the point zero. Since f{x), as given by (9), is continu- 
ous, it is only necessary to prove that each c qh is uniquely determined by 
assigning / at the given points mx -\-ky to know that f(x) is the most general 
continuous solution of (6) over the finite complex plane. This can be done by 
direct substitution,* but inasmuch as the determinant so formed is unwieldy, 
it is more easily accomplished by observing that the properties sought for any 
desired oblique network are readily deduced by a projective transformation 
from similar properties of a square array, on the axes of reals and imaginaries 
with the units 1 and i, provided only that x Q and y do not lie on the same 
straight line through the zero-point. Confining attention to the rectangular 

array mentioned, write „ h 

/(a) =2 S A qh u^v a ~v 

h=0 q=0 

where 

u ^- u (u— l) ( w _ 2 + i). 

For any integral value of u less than q, u lq) =0. Beginning with x — and 
proceeding outward through a triangular network similar to that employed in 
§3, it is possible to determine an A qh with each point of the net. Having 
determined the ^^.it is only necessary to expand and collect the terms of 
the expression for f(x) and compare with the expression involving the c qh 's to 
completely determine each c qh . 

* The value of the determinant of the coefficients may be shown to be 

ra-l 
(<, oSo _ Wo * )in(M+i;>(»+2) n [(it — a) !] 2 ( a +D. 
o=0 
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Thus we see that the most general solution f{x)=f(u-\-iv) of equation 
(6) continuous over the finite complex x-plane is an arbitrary polynomial in u 
and v of degree n. 

The analytic solution of (6) over the finite complex plane is that special 
case of the general continuous solution for which 

f(x) =a +a 1 a?+ +a k x k + 

Eeplacing x by u+iv, it is seen at once that a k u k must be zero for k>n, and 
hence a k =0, Jc>n. Moreover, a k =c k0 , k <n. Hence the most general analytic 
solution of (6) is an arbitrary polynomial in x of degree n* 

To obtain the most general continuous solution of (6) along any line in 
the finite complex plane, it is only necessary to observe that by the argument 
of §§ 3 and 4 it was proved that / is known at a dense set of points on the line 
if it is known at u + 1 points of the line which are separated by some con- 
venient unit. The argument at the beginning of this section shows that along 
any line not parallel to the axis of imaginaries, 

n 

f(x) = 2a/M ? ', 

where each a is arbitrary, satisfies (6). Since f(x) is continuous, it remains 
only to show that the a's are determined by the functional values at the n-\-l 
points on the line to know that f(x) is the most general continuous solution of 
(6) along the line. Substitution shows immediately that the a's are uniquely 
determined by the n-\-l values of / on the line. Hence the most general solu- 
tion of (6) continuous along any line not parallel to the axis of imaginaries is 
an arbitrary polynomial in u of degree n. 

Similarly, the most general solution of (6) continuous along any line not 
parallel to the axis of reals is an arbitrary polynomial in v of degree n. 

§ 6. Solutions of the Original Equation. 
The determination of the existence of any solution f(x) of the equation 

tyifiap+Pa) +y n+1 f(x) +y tt+2 f(y) =0, (1) 

and the determination of f(x) if it exists, is accomplished by substituting the 
corresponding solution of the normal equation (6) in (1). It has been shown 
in § 5 that the general solution of (6) analytic over the finite complex ce-plane 

* That the analytic solution / (x) /if it exists, is a polynomial of degree not greater than n, is readily 
seen by direct differentiation of (1) . If differentiation is made with respect to each of the variables y, 
a,)%-{-pjy, 3 = 1, 2, . . . ., n it results that f(.V)(y)=zQ whenever &>», because the arguments are inde- 
pendent in pairs which are not proportional. 

35 
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or along any line in the finite complex #-plane is an arbitrary polynomial in x 
of degree n. Hence, the determination of the general solution of, (1) analytic 
over the finite complex #-plane or along a line in the finite complex a?-plane, if 
it exists, is accomplished by substituting 

f(x) =c +c 1 x+ +c n x n 

in (1). Since the result of this substitution is an identity, the coefficient of 
any power of the variables must vanish. 

It is convenient to consider the terms of degree n independently of the 
remaining terms. These terms are given by 

c.[ Ey<(o,B+fry)'+y, + iaf +y. +t jr] =0. 

Now c n is necessarily zero unless 

Placing the coefficients of this identity equal to zero, we have 
2 «?y<+y.+i=0, Sar*#y,=0, 2 /^+y n+2 =0, k = l, 2, . . . ., n-1. (10) 

{=1 »=1 i=l 

Since only the ratios of the y's are significant, it implies no loss of generality 
to assume y„ +2 = — 1. Under this assumption equations (10) may be employed 
to express the remaining y's in terms of the a's and /3's, provided f(x) con- 
tains a non- vanishing term of degree n. If we write r i =a i /^ i , then for 
i<n+l 

Yi=r x r 2 r n /pir t W (r h — r,), 

h=l 

where the prime indicates that h does not take the value i. Solution also gives 

Yn+i=i— l)"*ir, *»• 

Therefore, if c„x n , c„=£0, is a term of the analytic solution f(x) of (1), it is 
necessary and sufficient that (1) may be written in the form 

S rir *"" r * f( ai x + M + (-1) Vy,. . . .rj(x) -f(y) =0, 

where r i =a i /^ i . 

If the solution of (1) includes the term c m x m , m<n and c m =fc0, then 

ta?Y t + r%+1 =o, s«xr*/8Jy*=o, s/3rri+r» + 2=o, *=i,2, ....,w-i. 

(=1 i=l i=l 

Since there are but ot+1 linear equations in the y's, they may be used to 
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express m + 1 y's in terms of the a's, /?'s and remaining y's. For the first 
m+1 y's in terms of the remaining quantities, solution gives 

n m+1 

- S p? yi Il'(r t -r h )- Yn+1 + (-l)« +1 fir.. • • -Ww • • -r m+1 y n+2 

V^-^ 1 ^ mTi . (11) 

0T n' (r,-^) 

A=l 

where the prime indicates that h does not take the value i. Hence, */ c m x m , 
m<n and c m =f=0, is a term of the analytic solution f(x) of (1), it is necessary 
and sufficient that each of the first m + 1 y's has the value given in (11). 

The computation involved in finding the most general solution of (1) con- 
tinuous over the entire finite plane is so tedious as to make it expedient to give 
results only for the general second order equation. The problem for any 
equation is merely a matter of substitution and algebraic computation. For 
the second order equation 

yi/[(flu+Ou*)«+ (&u+&u«)y] 

+r2/[(«2i+«22«)^+ (K+Ki)y] +y«/(») +y4{y) =0, 



where a n , a 12 , 6 U , b 12 , a n , a 22 , & 21 , & 22 are real and *= V — 1, the normal solu- 
tion with which substitution must be made is 

Coo + Cio« + c oi^ + c 20 u 2 + c u uv + c 02 v 2 . 
This substitution shows that c 00 may be assigned different from zero when and 
and only when yi+y 2 +y$+yi=0. It also shows that if we write 
A 1 =y 1 a ll +y 2 a 21 +y s , B 1 =y 1 a 12 +y 2 a 22 , C 1 =y 1 b 11 + y 2 b 21 + y i1 D 1 =y 1 b 12 +y 2 b 22> 

then for c 10 and c 01 to be independently arbitrary A 1 =B 1 —C 1 =D 1 =0. How- 
ever, Cio^Coj^ if A 1 =B 1 k 1 , C 1 = D l k lf B 1 or D^O, and k\= — 1. Further- 
more, if we write, 

A=y 1 a\ 1 +y 2 a\ 1 +y z , B= y^a^ + y 2 a 21 a 22 , C = y 1 a 2 2 + y 2 a\ 2 , 
D=y 1 b\i+Y 2 bti+y i , E=y 1 b 11 b 12 +y 2 b 21 b 22 , F=y 1 bt 2 +y 2 b 2 22 , 
G = y x a n b n + y 2 a 21 & 22 , E = y^b^ + y 2 a 21 b 21 , J = j^a^ + y 2 a 22 b 22 , 

K=y 1 a 12 b u +y 2 a 22 b 21 , 
c 20 =kc 02 and c n —mc 02 ,* then it is easy to show that 
(i) k = — 1 and m=±2i if 

(a) A + C, D+F, K—G, or H+ J 4=0, 

(b) B,E, or J— Hj=0, 

(c) A—C=Bm, D—F=Em, and 2(K + G) = (J—H)m. 

* The results desired here allow c 01! to be different from zero, and no attempt is made to discuss the 
possibilities in case c os = 0. 
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(ii) k = — 1 and m = if 

(a) A,D,H, or G=frO, 

(b) BorE4=0, 

(c) C=A,F=D,J=H, and G+K=0. 

(iii) k = — 1 and m is arbitrary if 

(a) A,D,H, orG=f=0, 

(b) B=E=0, C=A, F=D, J=H, and G+K=0. 

(iv) k = l and m=0 if 

(a) ^ 2 +£ 2 , D 2 +E 2 , or G 2 +E 2 =f=0, 

(b) (7= — 4, F= — D, #=G, and J=— H. 

The following equations, constructed on the basis of this information, 
answer interesting questions. The equation 

3f[(l + 2i)x+(3+i)y]-f[(l+3i)x+(6+3i)y]-5f(x)+15f(y)=0 

has the general continuous solution f(x) = c Q2 (u 2 -\-v 2 ) showing that an equation 
may have a continuous solution, but no non-trivial analytic solution. 
The general solution of 

(l + i)f[3x+(l-i)y]^3f[x+2y]-(6 + 9i)f(x) + (10 + 2i)f(y)=0, 

continuous over the finite complex sc-plane is c 2 o(u 2 + 2iuv — v^—c^x 2 , showing 
that an equation may have its analytic solution as the most general continuous 
solution. 

The elimination outlined in the footnote of § 2 shows that every solution 
of an equation of form (1) having no a equal to zero is included in the corre- 
sponding solution of the normal equation whose order is equal to the number 
of distinct ratios &/a t = l, 2, . . . ., n, in the equation of form (1). One 
case remains, namely, that in which each ratio ^i/a 4 , a t and (3 { different from 
zero, is equal to at least one other such ratio and at least one a and one /3, of 
different subscripts, are zero. That there are equations of this exceptional 
type which have infinite series solutions is proved by the equation 

f(x+y)-f(ioc+iy)-f(-ix)-f(-iy)+f(%)+f(y)=0, i=Y = l, 

which is satisfied by a series in positive integral powers of x* having arbitrary 
coefficients. 

§ 7. The Converse Theorem. 

It was shown in § 5 that any polynomial in x of degree m i satisfies the 
normal equation of order m i . It will now be proved that any polynomial p (x) 
in x, of degree <m i , satisfies an equation (1) whose order n is not greater than 
the number of non- vanishing terms of p(x), plus the sum of the degrees of 
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such terms, and whose a's, (3's and y n+1 and y n+2 may be assigned at will, pro- 
vided a certain determinant A of the a's and /3's is not zero as a consequence. 

Suppose that 

p (x) =a 1 x m '-+a 2 x m °+ +a j x m >. 

The substitution of p(x) for f(x) in (1) gives an identity from which 

n n n 

2arr* = -n+i> 2 ar»-*AV< = °> S/Sf* y< =-y n+s k = l,2,....,m-l, (12) 

i=l i=l i=l 

for the values h — 1, 2, . . . ., j. The total number of independent equations is 
not greater than j-\-Hl =1 m { . Setting n equal to the number of independent 
equations, we have a system of non-homogeneous linear equations in n un- 
knowns y x , y 2 , ••••>/»> provided y n+1 and y n+2 are not both assigned equal to 
zero. A necessary and sufficient condition that the unknown y's are uniquely 
determined in terms of the a's, /3's and two assigned y's is that the determinant 
A of the coefficients be different from zero. It is obvious that A is a poly- 
nomial in the a's and /3's. Furthermore, it is at once evident that the term 
formed by the product of the elements in the principal diagonal is unique. 
Hence the polynomial in the a's and (3's does not vanish identically. There- 
fore the a's and /3's may be assigned in any way such that the polynomial A 
has a value different from zero. 

If Yn+i an & y n +2 are both assigned equal to zero, equations (12) form a sys- 
tem of n linear homogeneous equations in n unknowns, and the non-vanishing 
of A is a necessary and sufficient condition that each of the unknown y's is 
zero. In this case the equation is trivially satisfied by p{x). In general, 
then, any polynomial p(x) satisfies an infinity of equations (1) whose orders 
do not exceed the number of non-vanishing terms of p{x) plus the sum of the 
degrees of such terms and whose a's, /3's, y n+1 's and y n+2 's may be assigned at 
will, provided only that a polynomial A of the a's and (3's does not vanish for 
the assigned values. 

§ 8. Discontinuous Solutions. 

Any solution f(x) of an equation (1) satisfies the normal equation whose 
order n is determined by (1). Suppose that the domain of f(x) is any line in 
the finite complex a;-plane, and that f(x) is continuous in some interval of 
length S > of the line. It is readily seen from the normal equation satisfied 
by / that if the first « + l arguments are so chosen that they represent points 
in the interval while the remaining argument represents a point outside the 
interval, f(x) is determined at the last-named point as the sum of continuous 
functions. Therefore / is continuous at the outside point. In this way / 
may be shown to be continuous at all points in the two intervals of length 
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B/n which lie at the ends of the given interval. Therefore / is continuous 
in an interval of length [(n-\-2)$]/n. Any finite interval of length cr may 
be reached in this manner by a finite number of extensions of the interval of 
length 8. We may therefore state that if f{x). has a finite point of discon- 
tinuity on any line in the complex x-plane, it has a point of discontinuity in 
every interval of the line, however small. 

Suppose f(x) is continuous in a region of the finite complex a?-plane. A 
circle may be inscribed in the region such that f{x) is continuous in the closed 
region of. which the circle is the boundary. Suppose the radius of this circle 
is 8 and consider a concentric circle of radius [(w + l)8]/w. By means of the 
normal equation / may be determined at any point in the area between the 
circles as the sum of n-\-l continuous functions, namely, / at w + 1 points in 
the circle of radius 8. Therefore / at the point between the circles is con- 
tinuous. This is true for every point of the area between the circles, and 
hence / is continuous in the circle of radius [(w + l)8]/w. This process may 
obviously be repeated to prove that / is continuous in any finite region of the 
plane. Hence, if f(x) has a point of discontinuity in the finite complex x-plane, 
it has a point of discontinuity in every finite region of the plane. 

G. Hamel (loc. cit.) has exhibited a discontinuous solution* f(x) of the 
Cauchy equation f{p+y) =f{x) +/(y)> 

From the treatment in § 2 it is clear that / also satisfies 

f(2x+y)-2f(x+y)+f(y)=0. 

Eeplacing y by hx+y, multiplying the equation by ( — l) h (n—l) l/hl (n — h — 1) ! 
for successive values h—0,1, . . . ., n—1, and adding the n equations so formed, 
it is easily seen that 

n+i (n 4-1 \ I 

£'- 1 >' t !(„+i-^)^ < to +y>=°- < 6 > 

We therefore have a discontinuous solution of the normal equation for each 
order n. 

% 9. Certain Types of Equations having Variable Coefficients. 

The functional equations that have been discussed may be employed to 
solve certain equations of the form, 

n 

2 $i(x, y)f(a i x+(3 { y) +<p n+1 (x, y)f(x) +<p n+% (x, y)f(y) +<t> n+3 (x, y) =0, (13) 

where the <$>'s are known functions. A general statement and a few examples 

suffice to indicate some of the equations that may be solved. Suppose there 

are h transformations , , 5. , „ , , , 

x=y j x' + 6 j y', y=l j x' +fi0', 

* This solution is obtained on the assumption of the validity of the Zermelo axiom. 
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which may he applied to (13) to obtain new equations such that if each equa- 
tion is multiplied hy a non-zero constant, the sum of them is of form (1). A 
solution of (13), if it exists, is included in the corresponding solution of the 
auxiliary equation of form (1) deduced from (13). In order to find a solution 
of (13) it is sufficient to substitute the solution of the auxiliary equation and 
compute the coefficients of the variables. 

Equation (13) includes the non-homogeneous equation in which _fy (x, y), 
i=l, 2, . . . ., w+2, is further restricted to* be a constant. In this case it is 
obvious from equation (13) that 4> ra+3 (x,y) is a polynomial in x and y if an 
analytic solution exists, and a polynomial in u, v, s and t if a continuous solu- 
tion exists. Such a non-homogeneous equation is * 

f(x+y)=f(x)+f(y)+2xy. (14) 

Transformations which may be used to solve this equation are 

x = x', y = x' — y' and x=x', y=y' — x' 
whence, after dropping the primes, 

f(2x-y)-f{x-y)-f(-x+y)-2f(x)+f(y)=0. 

The arguments x — y and — x-\-y are proportional and the normal equation is 
therefore of order 2. Hence the general solution of (14), analytic over the 
finite complex #-plane is readily seen to be f{x) = a x x J r x' i , where a x is arbitrary. 
The general solution of (14) continuous over the finite complex #-plane is 
f(x) =a 10 u-\-a 01 v-\-x 2 , where a 10 and a 01 are arbitrary. 

Suppose all the $'s are constant and <p n+B =£0. If S"+f^^tO, then /(0) is 
finite and uniquely determined, and the transformation f(x) =g(x) +/(0) may 
be employed to obtain an equation (1) of order n in g(x). Hence f(x) is a 
polynomial (in x, in u and v , in u or in v , as the case may be) of degree not 
greater than n. The transformation used in this case has the advantage of 
furnishing an auxiliary equation (1) whose order is not greater than that of 
the original equation (13). 

An equation which illustrates reduction by interchanging arguments of / is 

(cos 2 x)f(x+y)-t-(sm 2 x)f(%— y)— f{x)— f(y)— 2(cos 2x)xy=0. 
If y is replaced by — y the equation becomes 

(sin* x)f(x+y) + (cos 2 x)f(x— y) — f{x)—f{—y) +2 (cos 2x)xy=0. 

The sum of these equations is of form (1). The solution analytic over the 
finite complex cc-plane of the equation having variable coefficients is f(x) =x*. 
It is easily seen that this is the most general continuous solution. 

The equation 
2f(2x+y) + (s+y)/(s-y ) +3/0*0 -3/(y) =0 

* American Mathematical Monthly, Vol. XXIV (1917), p. 178. 



280 Wilson: On a Certain General Class of Functional Equations. 

may be reduced by replacing x by 2x-\-y and y by x-\-2y, whence 

2/(5aj+4y) +3(x+y)f(x-y) + 3f(2x+y) -3f(x+2y) =0, 

and subtracting 3 times the original equation from the transformed equation. 
The reduced equation is 

2f(5x+±y) -3f(2x+y) -3f(x + 2y) -9f(x) +9/(y) =0. 

It is readily seen that the equation with variable coefficient has no continuous 
solution. 

If one of the first n-\-2$'s of (13) is variable while the remaining fy's are 
constant the product of that $ and the corresponding f(a i x-\-^y) is a poly- 
nomial. The variable <|> is therefore a rational function whose denominator is 
a factor of /(«*»+&?/). An equation illustrating this point is 

V f(x-y) -f(x+2y) -f{x) +2f(y) =0. 



Yx + yT 
\_x— y\ 



-y- 

The equation obtained by replacing x by 2x-\-y and y by x-\-2y is 

18 \^±ljf(x-y)-f(4:x+5y)-f(2x+y)+2f(x + 2y)=0. 

The equation obtained by subtracting the transformed equation from 9 times 
the original one gives an equation (1) of order 3. The analytic solution f(x) 
of the equation with a variable coefficient is then easily seen to be ax 2 , where a 
is arbitrary. 

§ 10. Application to Binomial Equations. 

An application of linear functional equations having constant coefficients 
may also be made to certain equations of the form, 

n [f(<w+p iy )y*=c Iff [/K*+&2/)] 7 * [/(*/) J 7 *- 2 , (15) 

1=1 i=k+l 

where C is a constant, the real part of each y is positive and no a is zero. 

Let us first consider the solution f(x) of (15) analytic at all points in the 

finite complex plane. Suppose that f(x) has a zero at some point x=a. Let 

y = a in (15). Then k 

n[/(a^ + fta)] 7l =0 

for all values of x. Hence there is a finite region in which f(x) has an infinity 
of zeros. But this is impossible since f(x) is analytic throughout the finite 
plane. Therefore, when f(x) is analytic throughout the finite complex plane, 
and not identically zero, it is never zero. The case of a continuous solution 
f(x) of (15) presents more difficulty. It is evident that if one member of (15) 
has either no factor or only one factor involving f, then f(x) is never zero 
unless it is identically so. 



Wilson : On a Certain General Class of Functional Equations. 281 

The function <p(x) =logf(x), where it is understood that the principal 
determination of the logarithm is employed, is analytic or continuous with / 
when the latter has no zeros. Therefore, in each of the cases considered 
above, ty{x) satisfies the equation 

k re+1 

Sy^a^+fty)— 2 yA>(a&+p t y)— y n +<&{y)—K+2sni=b, 

i=X i=k+l 

where K is the principal determination of log C and s is any integer. For 
any given s <p(%) is a polynomial of degree not greater than n. Furthermore, 
the argumentation of § 9 shows that a variation in s affects only the constant 
term of <£> (x) . Therefore, in each of the cases considered above, f(x) is an 
exponential function of the form 

f(x)=e p+h(s \ (16) 

where P is a polynomial of degree not greater than n, and k(s) is a constant 
depending on s. Thus we see that in general the solutions of (15) are given 
by (16) for the various possible values of h(s). 

The same result mag be stated for the continuous solution f(x) of (15), 
when each member involves at least two factors containing f, provided 
f (0)^=0. For <p(x) as denned, is continuous in some region about the point 
x=0 since f(x) is different from zero in some such region. For a given s, 
therefore, ty{x) must be everywhere continuous in the finite complex plane 
because it satisfies a non-exceptional equation of type (1). 

The equation, 

^(x+y)^(x—y) = W.(x)4,(y)] 2 , 

mentioned in § 1, is included in the last case considered. For suppose there is 
at least one point x = b at which ^(x) is not zero. Let x—y = b. Then 

^(26)^(0) = [^(6) ]*^0, 
and ^(OJr^O. it is easily seen that the solutions <b{x) analytic over the 
finite complex plane are 

^(x)=e ax2 ~ s "=±e ax % 

and the solutions ^(x) continuous over the finite complex plane are 

where a and the c's are arbitrary constants. 

§ 11. Equations Involving More than One Function. 
Consider the equation 

n 
2yM<*iX + Piy) +Y»+lf»+l(x) +Tn+2fn+2(g) =0, (17) 

36 
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where no y is zero and the fs are unknown, continuous, single-valued functions 
to be determined if possible so that (17) shall be identically satisfied by them. 
The functions f t may or may not all be distinct. The method of elimination 
employed in § 2 is applicable to (17). If no a is zero it is evident then that 
f n+2 satisfies the normal equation of order n. Therefore f n+i is a polynomial 
of degree not greater than n. Under the assumption that no a ( and no (3 { are 
zero, and no two of the ratios /^/a* are equal, any term may be given the 
argument y by a linear transformation which makes no a and no (3 zero. In 
this case, therefore, every function f { of (17) is a polynomial of degree not 
greater than n. To find any necessary restrictions on the coefficients of these 
polynomials, it is sufficient to substitute the n-th degree polynomials having 
general coefficients in (17), and to equate to zero the resulting coefficients 
of the variables. It is obvious that equation (1) is a special case of (17). 

If some of the ratios fija* are equal it may be assumed without loss of 
generality that equation (17) is so arranged that functions having arguments 
of a common ratio are placed consecutively. If all the functions having argu- 
ments of a common ratio have subscripts i, such that g<i<h, then we may 
write h 

F h {a h x+(3 h y) = 2y t fi(a& + pi!f). 

Equation (17) may now be written 

XF h (a h x+P h y) +F n+1 (x) +F n+2 (y) =0, (18) 

where no a and no /? are zero, and no two ratios (3 h /a h are equal. We denote 
by g + 2 the number of terms in the first member of (18). Each F is a poly- 
nomial of degree not greater than g. Each F therefore determines a non- 
homogeneous equation in certain fs having arguments differing by constant 
factors. If the fs of any F are identical, that is, if the fs of F are the same 
function, F determines a non-homogeneous mixed g-difference equation satis- 
fied by /. The equations of type (1), which have no a equal to zero, but have 
some ratios /3,/a,- equal, or some /3's zero, are special cases of (18) given by 
F n+i {y)—y n+i f{y). The equations of the exceptional case noted in the last 
paragraph of § 6 are equations of form (18) which have no F a constant 
multiple of a single /. In this connection it is interesting to note that the 
function / of the example in the paragraph cited satisfies the equations 

f(x)-f(-ix)=f(x)-f(ix)=0, 
whence 

f(-ix)=f(ix)=f(-x)=f(x). 



